Global convergence of the affine scaling methods for degenerate linear programming problems

In this paper we show the global convergence of the anne scaling methods without assuming any condition on degeneracy. The behavior of the method near degenerate faces is analyzed in detail on the basis of the equivalence between the affine scaling methods for homogeneous LP problems and Karmarkar's method. It is shown that the step-size ~-, where the displacement vector is normalized with respect to the distance in the scaled space, is sufficient to guarantee the global convergence of the anne scaling methods.